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Description 
[3D DITHER ALGORITHM] 

Background of Invention 
[ooo 1 ] Field of the Invention 

[0002] This invention generally relates to a dither algorithm, and 
more particularly to a dynamic dither algorithm for a four- 
time resolution refinement of an image, both spatially and 
temporally. 

[0003] Description of Related Art 

[0004] | n conventional dither algorithm for 6-bit source drivers 
of thin-film-transistor liquid crystal display (TFT LCD) 
panel, an 8 to 6-bit resolution dither function is provided. 
The dither function manages to mimic 256 colors, being 
supposed to be synthesized to 8-bit, with only 6-bit. Two 
algorithms are mainly provided in a conventional scheme. 
One is 2-dimension (2D) static dither, and the other is 
3-dimension (3D) dynamic dither. Generally, in both algo- 
rithms, each block of 2x2 pixels is observed on an image. 
For the 2D-dither algorithm, it offers constant pattern for 



"carry" among the observed blocks on the image and 
lower quality is obtained, yet the 3D-dither is more flexi- 
ble in providing "carry" pattern, and improves the defects 
to 2D-dither. However, 3D-dither has to be well designed 
so that moving pixels or dithered edges are avoided for an 
image of frames. Detail descriptions of "carry" and an ob- 
served block are provided as follows. 
[0005] Referring to FIG.1 for a brief description of 2D-dither al- 
gorithm. An 8 to 6-bit dither is exemplary, yet a 10 to 
8-bit, 8 to 6-bit, or 6 to 4-bit dither are performed simi- 
larly. Basically, the concept of dither is to add one "carry" 
(one "carry" is equal to the quantity of 4, in a 2-bit LSBs 
case) to the valid 6-bit MSBs at proper position and 
proper time. Firstly, with the 2-bit LSBs being 00, no carry 
is generated for the 6-bit MSBs among the four pixels of 
an observed block, to which the pixel under operation be- 
longs. Secondly, with the 2-bit LSBs being 01, one of the 
four pixels is added a carry for the 6-bit MSBs. Further- 
more, with the LSBs being 10, two of the four pixels are 
added a carry for the 6-bit MSBs, thus an average extra 
pixel value of 2 is obtained. Lastly, with the LSBs being 
11, three of the four pixels are added a carry for the 6-bit 
MSBs, so that an average pixel value of 3 is obtained. Ac- 



cording to foregoing description, a 2D-dither algorithm is 
easy to implement, for carry is only added in spatial do- 
main. This exemplary 2D-dither method is shown in the 
table of FIG. l. 

[0006] | n 2D-dither algorithm, every single pixel is of the same 
value of every frame with the same input image, constant 
patterns, such as dot moire (when the LSBs are 10) or 
quad dot (when the LSBs are 01 or 11) is observed on the 
screen. Thus this static is seldom used for dithering col- 
ors. 

[0007] 3D-dither algorithm, being enhancement of 2D-dither, is 
described herein in a conventional scheme. Besides dither 
in spatial domain, 3D dither also provides dithering in 
temporal domain. With dynamic dither on the screen, 
moving pixels are observed, especially on a fast response 
panel. The basic observed unit of the conventional 
3D-dither method is as well 2x2 bock, including 4 pixels. 
With each the LSBs 2-bit being 10, the conventional 
3D-dither method provides moving pixels moving left and 
right at the first horizontal scan line, and right and left at 
the second horizontal scan line. With each the LSBs being 
01 or 11, the conventional 3D-dither method has three 
basic approaches, described as follows. 



[0008] The first conventional method for 3D-dither is that the 
moving pixel goes upper-left, upper-right, lower-right, 
and lower-left for sequential frames for all the 2x2 
blocks. The second conventional method for 3D-dither is 
that the moving pixel goes upper-left, lower-right, lower- 
left, and upper-right for sequential frames for all the 2x2 
blocks. The third one is that the moving pixel goes upper- 
left, lower-left, upper-right, and lower-right for sequen- 
tial frames for all the 2x2 blocks. The tables in FlGs. 2A to 
2C depict foregoing descriptions of the conventional 3D 
scheme therein. 

[0009] The general drawbacks of 3D-dither occur in the three 

conventional methods. There is no problem for the LSBs 

being 10. Yet with the LSBs being 01, horizontal lines 

move when the first method (FIG. 2A) or the second 

method (FIG. 2B) is inspected. Besides, with all the 2x2 

blocks moving the same way, dithered edges occur at the 

horizontal gray-256 pattern when the first method or the 

third method (FIG. 2C) is applied. Thus, drawbacks to 3D 

dither are inspected in the three conventional methods. 
Summary of Invention 

[0010] An object of the present invention is to provide a 

3D-dither algorithm for eliminating moving horizontal 



and/or vertical lines between frames on a screen. 

[001 1] Another object of the present invention is to provide a 

3D-dither algorithm for eliminating dithered edges of the 
frames on a screen. 

[0012] | n order to prevent drawbacks of the dynamic dither, an 
observed unit is expanded to 4x2 block, including 8 pix- 
els therein, to make moving pixels more chaotic. The pe- 
riod of this dynamic dither method is still 4 frames. The 
3D-dither algorithm according to this present invention is 
described as follows. 

[0013] when 2-bit LSBs being 10, the moving pixel always moves 
up and down. The average value of 2 on the screen is pro- 
vided, and no drawback as described is found. When the 
2-bit LSBs being 01 or 11, the moving pixel (being carry 
for 01 case; being not carry for 11 case) goes upper-left, 
lower-right, lower-left, and upper-right sequentially in 
the first 2x2 block, and goes lower-left, and upper-right, 
upper-left, lower-right sequentially in the next 2x2 block, 
thus makes a 4x2 block. In this moving fashion, an aver- 
age value of 1 or 3 on the screen is observed. This is a 
variation of the second conventional method. Because 
there is no horizontal line staying at the same position 
every two frames, the moving pixels or lines on the screen 



is not observed on the screen. Besides, the basic observed 
unit of the invention is the 4x2 block and the adjacent 
2x2 blocks behave differently, so dithered edges are not 
performed. Therefore, 3D dither problems are solved ac- 
cording to this one preferred embodiment of the present 
invention. 

[0014] Another dither algorithm is similar to foregoing method, 
yet the moving rule of the carry element is reverse of the 
preceding one. When 2-bit LSBs being 10, the moving 
pixel always moves up and down, being the same as the 
first embodiment described above. The average value of 2 
on the screen is provided accordingly. When the 2-bit 
LSBs being 01 or 11, the moving pixel (being carry for 01 
case; being not carry for 11 case) goes upper-left, upper- 
right, lower-left, and lower-right sequentially in the first 
2x2 block, and goes lower-left, lower-right, upper-left, 
and upper-right sequentially in the next 2x2 block, thus 
makes a 4x2 block. In this moving fashion, an average 
value of 1 or 3 on the screen is observed. Because there is 
no horizontal line staying at the same position every two 
frames, the moving pixels or lines on the screen is not 
observed on the screen. Besides, the basic observed unit 
of the invention is the 4x2 block and the adjacent 2x2 



blocks behave differently, so dithered edges are not per- 
formed. Therefore, 3D dither problems are solved accord- 
ing to this another preferred embodiment of the present 
invention. 

[0015] The above is a brief description of some deficiencies in 
the prior art and advantages of the present invention. 
Other features, advantages and embodiments of the in- 
vention will be apparent to those skilled in the art from 
the following description, accompanying drawings and 

appended claims. 
Brief Description of Drawings 

[0016] piqj j S a table depicting 2D-dither algorithm according to 
a conventional scheme. 

[0017] HGSm 2Ato 2C are tables depicting 3D-dither algorithm ac- 
cording to a conventional scheme. 

[0018] HGSm 3Ato3Eare tables depicting 3D-dither algorithm ac- 
cording to preferred embodiments of the present inven- 
tion. 

Detailed Description 

[0019] Referring to FIG. 3A to3£, tables depicting 3D-dither algo- 
rithm are shown according to preferred embodiments of 
the present invention. 



[0020] | n one preferred embodiment of the present invention, an 
observed unit is expanded to a 4x2 block, including 8 
pixels therein, to make moving pixels more chaotic. The 
period of this dynamic dither method is still 4 frames. The 
3D-dither algorithm according to this present invention is 
described as follows. 

[0021] Referring to FIG. 3A firstly. When 2-bit LSBs being 10, the 
moving pixel always moves up and down. The average 
value of 2 on the screen is provided, and no drawback as 
described is found. When the 2-bit LSBs being 01 or 11, 
the moving pixel (being carry for 01 case; being not carry 
for 11 case) goes upper-left, lower-right, lower-left, and 
upper-right sequentially in the first 2x2 block, and go 
lower-left, and upper-right, upper-left, lower-right se- 
quentially in the next 2x2 block, thus makes a 4x2 block. 
In this moving fashion, an average value of 1 or 3 on the 
screen is observed. This is a variation of the second con- 
ventional method. Because there is no horizontal line 
staying at the same position every two frames, the moving 
pixels or lines on the screen is not observed on the 
screen. Besides, the basic observed unit of the invention is 
the 4x2 block and the adjacent 2x2 blocks behave differ- 
ently, so dithered edges are not performed. Therefore, 3D 



dither problems are solved according to this one preferred 
embodiment of the present invention. 
[0022] Referring to FIG. 3B, where another dither algorithm is 
demonstrated in a similar fashion to foregoing method, 
yet the moving rule of the carry element is the reverse of 
the preceding one. When 2-bit LSBs being 10, the moving 
pixel always moves up and down, being the same as the 
first embodiment described above. The average value of 2 
on the screen is provided accordingly. When the 2-bit 
LSBs being 01 or 11, the moving pixel (being carry for 01 
case; being not carry for 11 case) goes upper-left, upper- 
right, lower-left, and lower-right sequentially in the first 
2x2 block, and goes lower-left, lower-right, upper-left, 
and upper-right sequentially in the next 2x2 block, thus 
makes a 4x2 block. In this moving fashion, an average 
value of 1 or 3 on the screen is observed. Because there is 
no horizontal line staying at the same position every two 
frames, the moving pixels or lines on the screen is not 
observed on the screen. Besides, the basic observed unit 
of the invention is the 4x2 block and the adjacent 2x2 
blocks behave differently, so dithered edges are not per- 
formed. Therefore, 3D dither problems are solved accord- 
ing to this another preferred embodiment of the present 



invention. 

[0023] The above is a brief description of some deficiencies in 
the prior art and advantages of the present invention. 
Other features, advantages and embodiments of the in- 
vention will be apparent to those skilled in the art from 
the following description, accompanying drawings and 
appended claims. 

[0024] The above description provides a full and complete de- 
scription of the preferred embodiments of the present in- 
vention. Various modifications, alternate construction, and 
equivalence may be made by those skilled in the art with- 
out changing the scope or spirit of the invention. Accord- 
ingly, the above description and illustrations should not 
be construed as limiting the scope of the invention which 
is defined by the following claims. 



